Optimising Heterogeneous Task Migration in the Gardens Virtual Cluster Computer
نویسنده
چکیده
Gardens is an integrated programming language and system designed to support parallel computing across nondedicated cluster computers, in particular networks of PCs. To utilise non-dedicated machines a program must adapt to those currently available. In Gardens this is realised by over decomposing a program into more tasks than processors, and migrating tasks to implement adaptation. To be effective this requires efficient task migration. Furthermore, typically non-dedicated clusters contain different machines hence heterogeneous task migration is required. Gardens supports efficient task migration between heterogeneous machines via meta-information which completely describes a task’s state. By identifying different degrees of heterogeneity and different kinds of tasks, we are able to optimise task migration. The main contribution of this paper is to show how heterogeneous task migration may be optimised.
منابع مشابه
Transplanting in Gardens: E cient Heterogeneous Task Migration for Fully Inverted Software Architectures
Task migration across heterogeneous platforms is one of the great challenges of distributed computing. While several approaches are known, very few actual implementations are available. The problem is even harder in the context of high performance computing, where it is imperative to not restrict optimising compilers in their eeectiveness, something that all existing approaches to heterogeneous...
متن کاملOptimizing Heterogeneous Task Migration in the Gardens Virtual Cluster Computer
The 9th Heterogeneous Computing Workshop (HCW 2000) is a forum to discuss latest ndings in heterogeneous computing and promising work in progress. Heterogeneous computing systems range from diverse elements within a single computer to coordinated, geographically distributed machines with di erent architectures. A heterogeneous computing system provides a variety of capabilities that can be orch...
متن کاملAnalytical evaluation of an innovative decision-making algorithm for VM live migration
In order to achieve the virtual machines live migration, the two "pre-copy" and "post-copy" strategies are presented. Each of these strategies, depending on the operating conditions of the machine, may perform better than the other. In this article, a new algorithm is presented that automatically decides how the virtual machine live migration takes place. In this approach, the virtual machine m...
متن کاملA Versioning Approach to VM Live Migration
In the context of virtual machines live migration, two strategies called “pre-copy” and “post-copy” have already been presented; but each of these strategies works well only in some circumstances. In this paper, we have a brief presentation of QAVNS and then introduce a new approach which is based on the concept of "informational object", assigning QAVNS-scheme-revision number, and observing th...
متن کاملGARDMON: A Java-based Monitoring Tool for Gardens Non-dedicated Cluster Computing System
The QUT’s Gardens project aims to create a virtual parallel machine out of a network of nondedicated computers (workstations/PCs). These systems are interconnected through low latency and high bandwidth communication links such as Myrinet. Gardens is an integrated programming language and system designed to utilize the idle workstation’s CPU cycles to support adaptive parallel computing. A Gard...
متن کامل